@inproceedings{eisner-satta-1999-efficient,
  title     = {Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars},
  author    = {Eisner, Jason  and
               Satta, Giorgio},
  booktitle = {Proceedings of ACL},
  year      = {1999},
  url       = {https://aclanthology.org/P99-1059},
  publisher = {Association for Computational Linguistics},
  pages     = {457--464}
}

@inbook{eisner-2000-bilexical,
  title     = {Bilexical Grammars and their Cubic-Time Parsing Algorithms},
  author    = {Eisner, Jason},
  booktitle = {Advances in Probabilistic and Other Parsing Technologies},
  year      = {2000},
  url       = {https://www.cs.jhu.edu/~jason/papers/eisner.iwptbook00.pdf},
  address   = {Dordrecht},
  publisher = {Springer Netherlands},
  editor    = {Bunt, Harry
               and Nijholt, Anton},
  pages     = {29--61}
}

@inproceedings{lafferty-etal-2001-crf,
  title     = {Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data},
  author    = {Lafferty, John D. and McCallum, Andrew and Pereira, Fernando C. N.},
  booktitle = {Proceedings of ICML},
  year      = {2001},
  url       = {http://www.aladdin.cs.cmu.edu/papers/pdfs/y2001/crf.pdf},
  address   = {Williams College, Williamstown, MA, USA},
  publisher = {Morgan Kaufmann},
  pages     = {282–289}
}

@inproceedings{sarawagi-cohen-2004-semicrf,
  title     = {Semi-Markov Conditional Random Fields for Information Extraction},
  author    = {Sarawagi, Sunita and
               Cohen, William W.},
  booktitle = {Advances in NIPS},
  year      = {2004},
  url       = {https://proceedings.neurips.cc/paper/2004/hash/eb06b9db06012a7a4179b8f3cb5384d3-Abstract.html},
  pages     = {1185--1192}
}

@inproceedings{mcdonald-etal-2005-non,
  title     = {Non-Projective Dependency Parsing using Spanning Tree Algorithms},
  author    = {McDonald, Ryan  and
               Pereira, Fernando  and
               Ribarov, Kiril  and
               Haji{\v{c}}, Jan},
  booktitle = {Proceedings of EMNLP},
  year      = {2005},
  url       = {https://www.aclweb.org/anthology/H05-1066},
  address   = {Vancouver, British Columbia, Canada},
  publisher = {Association for Computational Linguistics},
  pages     = {523--530}
}

@inproceedings{mcdonald-etal-2005-online,
  title     = {Online Large-Margin Training of Dependency Parsers},
  author    = {McDonald, Ryan  and Crammer, Koby  and Pereira, Fernando},
  booktitle = {Proceedings of ACL},
  year      = {2005},
  url       = {https://www.aclweb.org/anthology/P05-1012},
  address   = {Ann Arbor, Michigan},
  publisher = {Association for Computational Linguistics},
  pages     = {91--98}
}

@inproceedings{mcdonald-pereira-2006-online,
  title     = {Online Learning of Approximate Dependency Parsing Algorithms},
  author    = {McDonald, Ryan  and Pereira, Fernando},
  booktitle = {Proceedings of EACL},
  year      = {2006},
  url       = {https://www.aclweb.org/anthology/E06-1011},
  address   = {Trento, Italy},
  publisher = {Association for Computational Linguistics},
  pages     = {81--88}
}

@inproceedings{buchholz-marsi-2006-conll,
  title     = {{C}o{NLL}-{X} Shared Task on Multilingual Dependency Parsing},
  author    = {Buchholz, Sabine  and
               Marsi, Erwin},
  booktitle = {Proceedings of CoNLL},
  year      = {2006},
  url       = {https://aclanthology.org/W06-2920},
  address   = {New York City},
  publisher = {Association for Computational Linguistics},
  pages     = {149--164}
}

@inproceedings{koo-etal-2007-structured,
  title     = {Structured Prediction Models via the Matrix-Tree Theorem},
  author    = {Koo, Terry  and
               Globerson, Amir  and
               Carreras, Xavier  and
               Collins, Michael},
  booktitle = {Proceedings of EMNLP},
  year      = {2007},
  url       = {https://www.aclweb.org/anthology/D07-1015},
  address   = {Prague, Czech Republic},
  publisher = {Association for Computational Linguistics},
  pages     = {141--150}
}

@inproceedings{smith-eisner-2008-dependency,
  title     = {Dependency Parsing by Belief Propagation},
  author    = {Smith, David  and Eisner, Jason},
  booktitle = {Proceedings of EMNLP},
  year      = {2008},
  url       = {https://aclanthology.org/D08-1016},
  address   = {Honolulu, Hawaii},
  publisher = {Association for Computational Linguistics},
  pages     = {145--156}
}

@inproceedings{nivre-2009-non,
  title     = {Non-Projective Dependency Parsing in Expected Linear Time},
  author    = {Nivre, Joakim},
  booktitle = {Proceedings of ACL},
  year      = {2009},
  url       = {https://aclanthology.org/P09-1040},
  address   = {Suntec, Singapore},
  publisher = {Association for Computational Linguistics},
  pages     = {351--359}
}

@inproceedings{yarin-etal-2016-dropout,
  title     = {Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learning},
  author    = {Gal, Yarin and Ghahramani, Zoubin},
  booktitle = {Proceedings of ICML},
  year      = {2016},
  url       = {http://proceedings.mlr.press/v48/gal16.html},
  address   = {New York, New York, USA},
  publisher = {PMLR},
  pages     = {1050–1059}
}

@inproceedings{dozat-etal-2017-biaffine,
  title     = {Deep Biaffine Attention for Neural Dependency Parsing},
  author    = {Dozat, Timothy and Manning, Christopher D.},
  booktitle = {Proceedings of ICLR},
  year      = {2017},
  url       = {https://openreview.net/forum?id=Hk95PK9le},
  address   = {Toulon, France},
  publisher = {OpenReview.net}
}

@inproceedings{ma-hovy-2017-neural,
  title     = {Neural Probabilistic Model for Non-projective {MST} Parsing},
  author    = {Ma, Xuezhe  and
               Hovy, Eduard},
  booktitle = {Proceedings of IJCNLP},
  year      = {2017},
  url       = {https://aclanthology.org/I17-1007},
  address   = {Taipei, Taiwan},
  publisher = {Asian Federation of Natural Language Processing},
  pages     = {59--69}
}

@inproceedings{dozat-manning-2018-simpler,
  title     = {Simpler but More Accurate Semantic Dependency Parsing},
  author    = {Dozat, Timothy  and
               Manning, Christopher D.},
  booktitle = {Proceedings of ACL},
  year      = {2018},
  url       = {https://aclanthology.org/P18-2077},
  address   = {Melbourne, Australia},
  publisher = {Association for Computational Linguistics},
  pages     = {484--490}
}

@inproceedings{peters-etal-2018-deep,
  title     = {Deep Contextualized Word Representations},
  author    = {Peters, Matthew  and
               Neumann, Mark  and
               Iyyer, Mohit  and
               Gardner, Matt  and
               Clark, Christopher  and
               Lee, Kenton  and
               Zettlemoyer, Luke},
  booktitle = {Proceedings of NAACL},
  year      = {2018},
  url       = {https://www.aclweb.org/anthology/W18-6202},
  address   = {New Orleans, Louisiana},
  publisher = {Association for Computational Linguistics},
  pages     = {2227--2237}
}

@inproceedings{ma-etal-2018-stack,
  title     = {Stack-Pointer Networks for Dependency Parsing},
  author    = {Ma, Xuezhe  and
               Hu, Zecong  and
               Liu, Jingzhou  and
               Peng, Nanyun  and
               Neubig, Graham  and
               Hovy, Eduard},
  booktitle = {Proceedings of ACL},
  year      = {2018},
  url       = {https://aclanthology.org/P18-1130},
  address   = {Melbourne, Australia},
  publisher = {Association for Computational Linguistics},
  pages     = {1403--1414}
}

@inproceedings{devlin-etal-2019-bert,
  title     = {{BERT}: Pre-training of Deep Bidirectional Transformers for Language Understanding},
  author    = {Devlin, Jacob  and
               Chang, Ming-Wei  and
               Lee, Kenton  and
               Toutanova, Kristina},
  booktitle = {Proceedings of NAACL},
  year      = {2019},
  url       = {https://www.aclweb.org/anthology/N19-1423},
  address   = {Minneapolis, Minnesota},
  publisher = {Association for Computational Linguistics},
  pages     = {4171--4186}
}

@inproceedings{wang-etal-2019-second,
  title     = {Second-Order Semantic Dependency Parsing with End-to-End Neural Networks},
  author    = {Wang, Xinyu  and Huang, Jingxian  and Tu, Kewei},
  booktitle = {Proceedings of ACL},
  year      = {2019},
  url       = {https://www.aclweb.org/anthology/P19-1454},
  address   = {Florence, Italy},
  publisher = {Association for Computational Linguistics},
  pages     = {4609--4618}
}

@inproceedings{ji-etal-2019-graph,
  title     = {Graph-based Dependency Parsing with Graph Neural Networks},
  author    = {Ji, Tao  and Wu, Yuanbin  and Lan, Man},
  booktitle = {Proceedings of ACL},
  year      = {2019},
  url       = {https://www.aclweb.org/anthology/P19-1237},
  address   = {Florence, Italy},
  publisher = {Association for Computational Linguistics},
  pages     = {2475--2485}
}

@inproceedings{wang-tu-2020-second,
  title     = {Second-Order Neural Dependency Parsing with Message Passing and End-to-End Training},
  author    = {Wang, Xinyu  and
               Tu, Kewei},
  booktitle = {Proceedings of AACL},
  year      = {2020},
  url       = {https://aclanthology.org/2020.aacl-main.12},
  address   = {Suzhou, China},
  publisher = {Association for Computational Linguistics},
  pages     = {93--99}
}

@inproceedings{zhang-etal-2020-efficient,
  title     = {Efficient Second-Order {T}ree{CRF} for Neural Dependency Parsing},
  author    = {Zhang, Yu  and
               Li, Zhenghua  and
               Zhang, Min},
  booktitle = {Proceedings of ACL},
  year      = {2020},
  url       = {https://aclanthology.org/2020.acl-main.302},
  address   = {Online},
  publisher = {Association for Computational Linguistics},
  pages     = {3295--3305}
}

@inproceedings{zhang-etal-2020-fast,
  title     = {Fast and Accurate Neural CRF Constituency Parsing},
  author    = {Zhang, Yu  and Zhou, houquan  and Li, Zhenghua},
  booktitle = {Proceedings of IJCAI},
  year      = {2020},
  url       = {https://www.ijcai.org/Proceedings/2020/560/},
  address   = {Online},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  pages     = {4046-4053}
}

@inproceedings{stern-etal-2017-minimal,
  title     = {A Minimal Span-Based Neural Constituency Parser},
  author    = {Stern, Mitchell  and
               Andreas, Jacob  and
               Klein, Dan},
  booktitle = {Proceedings of ACL},
  year      = {2017},
  url       = {https://aclanthology.org/P17-1076},
  address   = {Vancouver, Canada},
  publisher = {Association for Computational Linguistics},
  pages     = {818--827}
}

@inproceedings{eisner-2016-inside,
  title     = {Inside-Outside and Forward-Backward Algorithms Are Just Backprop (tutorial paper)},
  author    = {Eisner, Jason},
  booktitle = {Proceedings of WS},
  year      = {2016},
  url       = {https://www.aclweb.org/anthology/W16-5901},
  address   = {Austin, TX},
  publisher = {Association for Computational Linguistics},
  pages     = {1--17}
}

@article{goodman-1999-semiring,
  title   = {Semiring Parsing},
  author  = {Goodman, Joshua},
  journal = {Computational Linguistics},
  year    = {1999},
  url     = {https://aclanthology.org/J99-4004},
  pages   = {573--606}
}

@inproceedings{li-eisner-2009-first,
  title     = {First- and Second-Order Expectation Semirings with Applications to Minimum-Risk Training on Translation Forests},
  author    = {Li, Zhifei  and
               Eisner, Jason},
  booktitle = {Proceedings of EMNLP},
  year      = {2009},
  url       = {https://aclanthology.org/D09-1005},
  address   = {Singapore},
  publisher = {Association for Computational Linguistics},
  pages     = {40--51}
}

@inproceedings{hwa-2000-sample,
  title     = {Sample Selection for Statistical Grammar Induction},
  author    = {Hwa, Rebecca},
  booktitle = {Proceedings of ACL},
  year      = {2000},
  url       = {https://aclanthology.org/W00-1306},
  address   = {Hong Kong, China},
  publisher = {Association for Computational Linguistics},
  doi       = {10.3115/1117794.1117800},
  pages     = {45--52}
}

@inproceedings{kim-etal-2019-unsupervised,
  title     = {Unsupervised Recurrent Neural Network Grammars},
  author    = {Kim, Yoon  and
               Rush, Alexander  and
               Yu, Lei  and
               Kuncoro, Adhiguna  and
               Dyer, Chris  and
               Melis, G{\'a}bor},
  booktitle = {Proceedings of NAACL},
  year      = {2019},
  url       = {https://aclanthology.org/N19-1114},
  address   = {Minneapolis, Minnesota},
  publisher = {Association for Computational Linguistics},
  pages     = {1105--1117}
}

@inproceedings{martins-etal-2016-sparsemax,
  title     = {From Softmax to Sparsemax: A Sparse Model of Attention and Multi-Label Classification},
  author    = {Martins, Andre and Astudillo, Ramon},
  booktitle = {Proceedings of ICML},
  year      = {2016},
  url       = {https://proceedings.mlr.press/v48/martins16.html},
  address   = {New York, New York, USA},
  publisher = {PMLR},
  pages     = {1614--1623}
}


@inproceedings{mensch-etal-2018-dp,
  title     = {Differentiable Dynamic Programming for Structured Prediction and Attention},
  author    = {Mensch, Arthur and Blondel, Mathieu},
  booktitle = {Proceedings of ICML},
  year      = {2018},
  url       = {https://proceedings.mlr.press/v80/mensch18a.html},
  publisher = {PMLR},
  pages     = {3462--3471}
}

@inproceedings{correia-etal-2020-efficient,
  title     = {Efficient Marginalization of Discrete and Structured Latent Variables via Sparsity},
  author    = {Correia, Gon\c{c}alo and Niculae, Vlad and Aziz, Wilker and Martins, Andr\'{e}},
  booktitle = {Advances in NIPS},
  year      = {2020},
  url       = {https://proceedings.neurips.cc/paper/2020/hash/887caadc3642e304ede659b734f79b00-Abstract.html},
  publisher = {Curran Associates, Inc.},
  pages     = {11789--11802}
}

@inproceedings{yang-deng-2020-aj,
  title     = {Strongly Incremental Constituency Parsing with Graph Neural Networks},
  author    = {Yang, Kaiyu and Deng, Jia},
  booktitle = {Advances in NIPS},
  year      = {2020},
  url       = {https://papers.nips.cc/paper/2020/hash/f7177163c833dff4b38fc8d2872f1ec6-Abstract.html},
  publisher = {Curran Associates, Inc.},
  pages     = {21687--21698}
}

@inproceedings{kitaev-klein-2020-tetra,
  title     = {Tetra-Tagging: Word-Synchronous Parsing with Linear-Time Inference},
  author    = {Kitaev, Nikita  and
               Klein, Dan},
  booktitle = {Proceedings of ACL},
  year      = {2020},
  url       = {https://aclanthology.org/2020.acl-main.557},
  publisher = {Association for Computational Linguistics},
  pages     = {6255--6261}
}

@inproceedings{yang-etal-2021-neural,
  title     = {Neural Bi-Lexicalized {PCFG} Induction},
  author    = {Yang, Songlin  and
               Zhao, Yanpeng  and
               Tu, Kewei},
  booktitle = {Proceedings of ACL},
  year      = {2021},
  url       = {https://aclanthology.org/2021.acl-long.209},
  publisher = {Association for Computational Linguistics},
  pages     = {2688--2699}
}